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Kf-fX^ 105, *yby-^>f>^-7x>f^l0 6&t>*U SB^-M0 
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ndard Architecture) ;U & £CD{£ii& A^. $:^r ITM/ B 3=- y ^-fe y M 02 
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cpu i o i tcr-f zmm-t&m&t. LTfc&V\U a 
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JttftLTk, (Siij) fl^ffi&IRSia^T^-SfeOD^I-S. 3tie>fi 
n 1 = 2, k x = 1 

Aj (vj) tm<o AND, OROO^-^l/-^ (M®^) illt&> I 
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^AfWSftfeCPU i o hv-v jy*-y 7,1 o 6 fern 
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■T**fr«t4ia#2 2 ££#;i£o lit, l tt, iz 
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n;U^2 oii, T/n^AflfflflfStifcCPU 1 o i^>y h^-^-f > 

[0 0 19] 

3.-ifjg^3 Oli, 0^e>^#bfe^^3.-if^3 0{C 

H^©Mtt»«IIS:liif*'rsMtt»«ll«ll!r»3 1 Iftl^i«W3 lie 
*i 7 n/W #*3»2 O^^SemstifcBf-t^n^T 1 - 

icTHiHStiSo tfW3 2tl ^n^Affflp^tifcC PU l 0 1 \zxm 
if^3 o&, ^n^5AMif$nfccPu i o i&t**y hy-vjyz-7 

x-f * 1 0 6tCTl|3KS4xS3aiS#»S:^S. 
[0 0 2 0] 

1. mmmmtLTam'ftmv&f&tmit. 

2. ^n;H 4fSB*2 ojcis^frit©^, 

[0 0 2 1 ] 
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i. m&m&&t.mme 

&m<DM& {v i>r v i>£ , • • •, v i>n } ©#^r(Z)#{CMLT, 

rati j 

yij=g S,j (modp) 

[0 0 2 2] 

• h5>X7r- (Oblivious Transfer : J^T> OTtlSt) 5 - £ £ <fc o 

&<lt#ts. lit, OTttt, 1f#*tt#fcjB#t#©2A<DlW©:/a 
(1) 5i«#©^9>f^2x- :ll«#tt38#l#« { if*i«:ai^^S:^I6ii:^'Tf 

JCffi, : M. Bellare and S. Micali, Non-interactive oblivious transfer and a 
pplications, Advances in Cryptology - Crypto '89, pp. 547-557, 1990. 

[0 0 2 3] 

S#lft&OT£ LTl-out-of-2-0T#&£o dtltt, iM^2o©fi5:i 

ZfU h3;b&ElGamalHf#&dgofc : fe;<Z>#&£o J^TlC rO^Dhnjl/^t 
a ZLZ1T% lM®foffi5:I 0 , I^U IK#0Mi5:bG {0, 1} 
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, ~b=NOT b tt5 0 

(1) ff*il###, SLifcr ££tfcU l^fAjif. 

(2) 3MR##, SfllLfea»r £MVM:K b =g x , K- b = r /K b ££f& U fit 

(3) K Q * K x = r £^:c>y* 0 

(4) fi|#Hgfc##, Bgf#^3>^>^ {E n , E I2 } &£/«U ^#^\^S 
. E u = (g h , I 0 *K 0 h ) , E I2 = (g h , I^K^) 

(5) a>f>7i b m 

[0 0 2 4] 

J^_tmB^ Lfcl-out-of-2-0Ttt, 2ofl)ft«©(fi* & 1 O &14>^D 

(Dkm<nmm$:M&k-out-of-n-oT$:mft?z>o hn;WC-o^T, ®3 

(1) l o li, ^#>S^tf>lfit 0 £&«b> 
[«2] 

Q 0 =g t0 (modp) 

(2) l-f^3 0», kl«i {tj, t 2 , • • •, t k } 
C«3] 

Q^g 1 ' (modp) 

tfffiLfckffi©m# ( v i, h (l)' v i,h(2)' * * *' v i,h(k) } #S#©Mtt£ 
k+li©i { (0, QO) , (h (1) , Ql) , (h(k 
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) , Qk) } zmz> <fce>&k&#5C3£Y (x) tt, ^y^yvaamftrnztiiz. 

iX-MlzmsbbtlZ. :©#ISSfto-Cnfl©^ {Y (1) , Y (2) , • • 

• , y (n) } zm&mmm-v—rtioizmmtz mmmmm^m^^smit 

(3) Ittiflif-;U ool1t«4/«»i Hi, ^-if^3 0©^ibt 

£&Tc£;£i£T*MEL£^ IEL< k&#Jg^±©j& tf, Y ( j ) 5: 
■g-tl^tlE 1 Gama 1 ff#CD£^H£ It, MttS&lt s j j & HlHHfc 1/ © 

( n k #C#£5£±©j&T?& 5 Zl ©tftSE) 

rnfflCDj^ife^Up • U n ^^k+ lM<D,££^>#AtC3g/u£2o<D 

(4) 3— tfig5fc3 Ott, iffiiflt-;U0^f,giife, H£#tt$*lfcM 
ttlftis ij^MVNT, h (j) (l^j^k) tCfcoTffi^StlfekM©^© 
ElGamalH#W&t#T'tS 0 t*5&t>*>, k f@tf>*'f£$J#?gt 3 

[0 0 2 5] 

MlttlC^tSMfifiltt, ±|S(Z)k-out-of-n-OTi:ttSrj{c, #c<z> 

(1) ntfy h©iE«[»[x©A>r^U^& (x n _ p • • •, x Q ) h-t& a 

(2) m&mmmv—*i o<DM&m&&&i 1 2 n*B<z>%&«i • &ni5tg<z> 

*7 { (p kj (0) , s kj (0) ) , (p kj (1) , s kj (1) ) } ( j = 0, . . , n 
-1) &£#U ##TlC*fLT, 2 83B©ft&*l&£!l»J£'rs. j #i 

BizMLT. s k j (0) i: s k ^ts 0 rtitc^-rs^^Hp k j (0) 

(3) |5E#cD^^ > rfeSl-out-of-2 OTlCiSM'SltSH^fCj: »J, ffiX= (x n _ x 
, • • •, x Q ) S:38^LferL— !f**3 Ott, (skj (xn-1) , • • skj ( 
x0) ) 
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[0 0 2 6] 

M±<D£oiZ, k-out-of-n-0K\ MMtttC^ltl-out-of-2 OTfcMVMTM 
[0 0 2 7] 

2. &&m<D$im 

= E (PK, K) It, &ffimPKX'1zyi;nymKltm-%<t't2>Z.£.1trt 

(1) ANDifflM : S'B^Aj (vjj) &A k (v kl ) tC^bTti, ^tl^ 
*iM'l£<kliatty ir y kl Wbti^. 2o(D-fe^i/3>^Kjj, K kl £t7> 

^*A(c^t>\ znz&rMmT<?ft?tim j %it?z>t.3ki ! tmte (e ( yij , k^) 

' E (y kl' K kP } Mlt>1-S-fe^^3>^^K = K i j + K kl lC^S 0 

^CDtfS, E ( y j j, E (y kl , K) ) tAND & Z>tf3 S %VC\Zt£.Z> 0 

(2) ORMfililf^ffAj (vjj) |A k (v kl ) iC^bTtt, ^tl^tl 

, rtl?:2o©^iS-eBf-^'fl:t-So ^fftttt {E (yjj, K) , E (y kl , K 

) } £&£o 

(3) NOTfc©#toft Aj (vjj) &C*fLT&, Mtt^F^y ik > 
k = 1 , • • j-1, j+1, • • n i; ^;TOLT^.g> 0 t-r>3>i 

(y ip K) || • • • ||E (y ihv K) ||E (y ij+1 , K) || • • • ||E (y 
j n j, K) il&So 

(4) AND/OR©|^# : ±fH £«Tft b^OKD^ I/- # ^ »J L 
T, ^#i?:a^f*-M, ^>3 ^itfcftllLTV^ii, ftlCAND 

[0 0 2 8] 
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&t~, ffifcOnlfy h©IE»«Y= (y n _ r • • • , y Q ) (CgBLT, X>Y 

ig^2 0©MiM2 2tt, C= (c n _ p • • c 0 ) ZMT<D£olZL 
TtHT-t*. k n _ p • • •, k 0 ttSL»£U k 0 =K<fe»MB*tt*# 

(X^Y) JC^rrs-fevt/H #CiC c n _ r • • c 0 £, J^TCT) 

c j=E (s k (1) jt kj) if y j= 1 

c.= E (sk (0) jf K) ||E (sk (1) j , kj) if yj =0 
^n;U«2 0ii, ( C n-P E kn-1 ^n-^ ' * * *' E kl (c o } } 

R«<3D#efelCj:»J, X>Y, X^Y, X< Y \,Z^>^T%3kftm*$i&? 2> Z. H 

[0 0 2 9] 
3. He ££@Bff 

?^lt$:^orL-if^30^^^-t-tszii:^T*§So 

[0 0 3 0] 

l Kffl^n hn;i/ Testis, *l&Jc-S, HJfc#£l/Tfctt 



1 8 



ffil£#2 002-3091494 



#2002-183511 



(2) ^n;H«*2 0olM: 

(3) «tt«Mf3l-9— A 1 0^^-7^-T : 

Mifl^-AlOft a— FSB* 3 0©HJfc#^£tf*Cl»fc*;, 2£BB<B*t 

So 

(4) g«^;i/-^^^--y>'fi : 

[0 0 3 1 ] 

0 O^IffiiW-Al O&M^U -;i/©3Hg# 7 1 0^D/W4f 
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[0 0 3 2 ] 

r©#^ -9— tf^ynA>r^8 o otfm&mmmv-Ai o &m^u 

S g-«'[£{c*fj£ L £ $#fl| {c^o* v n T m-Zit £ 4x ^ v ± - V £ ^ *J Jfc U * * £ 

[0 0 3 3] 

m&£Z*r-V-F£LT&&LZl3<o 3. -if $5* 3 0 It. £#©*re3H5F© 
[0 0 3 4] 

01 OJC, *HJfi©^«gJCj:Stl#gB#S/X7 L AS:M^fe=i^a-'5 L ^tt^ 
^©fcttflWt&ja*'*'. ISP (Internet Service Provider) fc£fCD*yht7 
-^Itf ^Itif 0 fit, 
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a— if SB* s o tLxmm-t^M^mi o i o z&m? z>. f it> 

0 2 0 f©^;b-yi?:^7t-i;tlt«l, 
JC^f-§^f9#£tt#^Vb-y$t£«-^U 1 0 2 Oizmur* 

XrOn>^>^$:m#1-S^ilbT ^ftit& «'[£ Wm £ T* £ 3 d il 
[0 0 3 5] 

[0®tf)f»&M] 

[H13 *mM<DMM tc <fc £ <ff TOff ^ 5^ A © M«#c £ M -T § III 

[®2] *n^^®acfe^^Mffiii j i : s-y--^\ ^□/w«*^t>*^ 

[0 5] ^mMOMMlZ J:-Sn>-r->^^iBM(Z)^§:^-r01?feS„ 
[0 6] *HMcD^(cj:S«ttii^S-9--^\ ^n;U«W^- 
if5g^$:^1-^cD(C^^=i>t: 0 a.-^iSM®A- K"?x7M©M5:I^ 

[07] a- y =y x$ n - jimmv - * ^> * t- a jc#njg 
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[08] #flfc v v * y tf X 2/ X t- A tc GDT^Ji © fitttSMB * 

[®i o] *mm<n&i&iz£&mftmfei'XT2**m^fc3$a-7 L 4m 

1 1 1 2 -ntt«t««*ap, 20-y 
-if**, 3 1 '»m&mmmfcm&* 
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